package 周赛;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Arrays;

public class 构造元素不等于两相邻元素平均值的数组 {

    public int[] rearrangeArray(int[] nums) {
        if (nums.length<3)
            return nums;
        Arrays.sort(nums);
        for (int i = 1; i < nums.length-1; i++) {
             if ((nums[i-1]+nums[i+1])/2==nums[i]){
                 int temp=nums[i-1];
                 nums[i-1]=nums[i];
                 nums[i]=temp;
             }
        }
        for (int i = 1; i < nums.length-1; i++) {
            if ((nums[i-1]+nums[i+1])/2==nums[i]){
                int temp=nums[i];
                nums[i]=nums[i+1];
                nums[i+1]=temp;
            }
        }
        return nums;
    }
    @Test
    public void test(){
        System.out.println();
    }
}
